Using A-patches to Tessellate Algebraic Curves and Surfaces

نویسنده

  • David R. Cheriton
چکیده

An implicit function is defined to be the zero set of a scalar function F over space. Further, for points not on the implicit function, the sign of this scalar function tells us whether the point lies inside or outside the implicit function. The choice of whether positive values are inside or outside is arbitrary, since we may multiply an implicit function by −1 and change the notion of inside and outside. An algebraic function is an implicit function that is a polynomial. The following example illustrates these ideas. Consider F (P ) = x + y − 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tessellating Algebraic Curves and Surfaces using A-patches

An implicit surface is defined as the zero set of a scalar function over 3-space. Sign of implicit function determines whether a point is inside or outside the implicit surface: f (P )  = 0 P is on the surface. < 0 P is inside the surface. > 0 P is outside the surface. An algebraic function is an implicit function where the function is polynomial. By using an A-patch representation of algebra...

متن کامل

Piecewise Approximations of Real Algebraic Surfaces

We use a combination of both symbolic and numerical techniques to construct several degree bounded G 0 and G 1 continuous, piecewise approximations of real algebraic surfaces. These approximations are based upon an adaptive triangulation (a G 0 planar approximation) of the real components of the algebraic surface, and includes both singular points and singular curves on the surface. The approxi...

متن کامل

Surface Fitting Using Implicit Algebraic Surface Patches

1 Introduction 2 Interpolation and least-squares approximation provide! efficient ways of generating Ck.continuous meshes of surface patches, necessary for the consLrucLion of accurate computer geometric models of solid physical objects [see for e.g. [8.7]. Two surfaces J(:I;, Y,z) = 0 and g(x, y, z) = 0 meet with Ck-continuity along a curve C if and only if there exists functions a:(x, Y, z) a...

متن کامل

Spline Approximations of Real Algebraic Surfaces

We use a combination of both symbolic and numerical techniques to construct several degree bounded G0 and G1 continuous, piecewise spline approximations of real implicit algebraic surfaces for both computer graphics and geometric modeling. These approximations are based upon an adaptive triangulation (a G0 planar approximation) of the real components of the algebraic surface, and include both s...

متن کامل

Chapter 3: Piecewise Polynomial Curves and Surfaces (Finite Elements)

1 Piecewise Polynomials 2 1.1 Barycentric and Bernstein-Bézier Bases . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 B-Spline Basis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3 Trimmed Freeform Patches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.4 Implicit Algebraic Surface Patches . . . . . . . . . . . . . . . . . . . . . ....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009